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A-1 Let 
Ty = 2,7, =3,Th =6, 
and for n > 3, 
T, = (n+4)Ty-1 — 4nT,_2 + (4n— 8)Th_3. 
The first few terms are 
2,3,6, 14,40, 152, 784,5168,40576. 


Find, with proof, a formula for 7,, of the form T,, =A, + 
B,, where {A,} and {B,} are well-known sequences. 


A-2 Is J2 the limit of a sequence of numbers of the form 


wn— Ym (n,m=0,1,2,...)? 


A-3 Prove that any convex pentagon whose vertices (no 
three of which are collinear) have integer coordinates 
must have area greater than or equal to 5/2. 


A-4 Consider a paper punch that can be centered at any point 
of the plane and that, when operated, removes from the 
plane precisely those points whose distance from the 
center is irrational. How many punches are needed to 
remove every point? 


A-5 If A and B are square matrices of the same size such 
that ABAB = 0, does it follow that BABA = 0? 


A-6 If X is a finite set, let X denote the number of ele- 
ments in X. Call an ordered pair (S,T) of subsets of 
{1,2,...,n} admissible if s > |T| for each s € S, and 
t > |S| for each t € T. How many admissible ordered 
pairs of subsets of {1,2,...,10} are there? Prove your 
answer. 


B-1 Find all real-valued continuously differentiable func- 
tions f on the real line such that for all x, 


(F(x)? = [POF + OY ]ar+ 1990. 
B-2 Prove that for |x| < 1, |z| > 1, 


1+) (1+x/)P; =0, 
; 


Il 
un 


where P; is 


(1—z)(1—zx)(1—zx”) --- (1-2/1) 
(z—x)(z—x7)(z—x3)--- (z—x/) 


B-3 Let S be a set of 2 x 2 integer matrices whose entries a;; 
(1) are all squares of integers and, (2) satisfy aj; < 200. 
Show that if S has more than 50387 (= 15* — 152 — 15+ 
2) elements, then it has two elements that commute. 

B-4 Let G be a finite group of order n generated by a and b. 
Prove or disprove: there is a sequence 


81,82,83,---,82n 
such that 


(1) every element of G occurs exactly twice, and 
(2) gi+1 equals gja or gjb for i = 1,2,...,2n. (Inter- 
pret 82n+1 as 81.) 


B-5 Is there an infinite sequence dg,d,,d2,... of nonzero 
real numbers such that form = 1,2,3,... the polynomial 


Pn(X) = a9 + 1x + nx? +++ + ayx" 
has exactly n distinct real roots? 


B-6 Let S be a nonempty closed bounded convex set in the 
plane. Let K be a line and ¢ a positive number. Let ZL) 
and L2 be support lines for S parallel to K), and let Z be 
the line parallel to K and midway between L, and Lp. 
Let Bs(K,t) be the band of points whose distance from 
Lis at most (t/2)w, where w is the distance between L 
and Ly. What is the smallest t such that 


SA()\Bs(K,t) 40 
K 


for all S? (K runs over all lines in the plane.) 


